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Introduction 

An essential feature for the possibility of 'higher dimensional group theory' (see the expository article 
[^) is the extension of the domain of discourse from groups to groupoids, that is from a set with a 
binary operation defined on all elements, to a set with an operation defined only on pairs satisfying 
a geometric condition. This fact itself leads to various equivalent candidates for 'higher dimensional 
groups', namely those based on different geometric structures, for example balls, globes, simplices, 
cubes and even polyhedra. The proofs of these equivalences are non trivial - the basic intuitions 
derive from the foundations of relative homotopy theory. Some of these equivalences have proved 
crucial for the applications: theorems may be easily proved in one context and then transferred into 
another, more computational context. Notable examples are the advantages of cubical methods for 
providing both a convenient 'algebraic inverse to subdivision', for use in local-to-global problems 
and also a simple monoidal closed structure, which may then be translated into other situations 

It has proved important to extend these ideas from groupoids to categories. The standard notion 
of (strict) higher dimensional category is that of globular w-category. Our main result is that there is 
an adjoint equivalence of categories 

A : globular cj-categories ^ ' cubical w-categories with connections : 7. 

Precise definitions are given below. The proof has interest because it is certainly much harder than 
the groupoid case, and because at one stage it uses braid relations among some key basic folding 



operations (Proposition ^j. Theorem ^.2]) . The equivalence between the two forms should prove 



useful. In section 9 we use this equivalence to define the notion of 'commutative n-cube'. In section 10 



we follow methods of Brown and Higgins in |13] to show that cubical a;-categories with connection form 
a monoidal closed category. The equivalence of categories transfers this structure to the globular case 
- the resulting internal hom in the globular case gives various higher dimensional forms of 'lax natural 
transformation'. Cubical w-categories with connection have been applied to concurrency theory by E. 



Goubault [21 1 and by P. Gaucher |2C], and again relations with the globular case are important for 
these studies. 

The origin of this equivalence is as follows. 
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In developing the algebra of double groupoids as a framework for potential 2-dimensional Van 



Kampen Theorems, Brown and Spencer in [15| were led to the notion of double groupoid with an 
extra structure of 'connection' - this was essential to obtain an equivalence of such a double groupoid 
with the classical notion of crossed module. This structure was also essential for the proof of the 
2-dimensional Van Kampen Theorem given by Brown and Higgins in j^. 

The double groupoid case was generalised by Brown and Higgins to give an equivalence 

between crossed complexes and what were called there 'w-groupoids', and which we here call 'cubical 
w-groupoids with connections'. It was also proved in [11| that crossed complexes are equivalent to 



what were there called 'cx3-groupoids', and which we here call 'globular w-group olds', following current 
fashions. Thus the globular and cubical cases of w-groupoids were known in 1981 to be equivalent, 
but the proof was via the category of crossed complexes. 

Other equivalences with crossed complexes were established, for example with: cubical T-complexes 
|l^; simplicial T-complexes by Nick Ashley and polyhedral T-complexes by David Jones 
In T-complexes the basic concept is taken to be that of thin elements which determine a strengthening 



of the Kan extension condition. The notion of simplicial T-complex is due to Keith Dakin |17| 



Spencer observed in [24| that the methods of |15| allowed an equivalence between 2-categories 
and double categories with connections, using an 'up-square' construction of Bastiani and Ehresmann 
[0, Qql, but he gave no details. The full details of this have been recently given by Brown and Mosa in 



The thesis of Mosa in 1987 |23| attempted to give an equivalence between crossed complexes of 
algebroids and cubical tj-algebroids, and while this was completed in dimension 2 even the case of 
dimension 3 proved hard, though some basic methods were established. 

This result raised the question of an equivalence between the globular w-categories defined in 1981 



in 1 11 1 and an appropriate form of cubical w-categories with connections, of which a definition was 
fairly easy to formulate as an extension of the previous definition of cubical w-groupoid. This problem 
was taken up in Al-Agl's thesis of 1989 ||T|. The central idea, based on the groupoid methods of 
was to define a 'folding operation' $ from a cubical w-category G to the globular w-category jG it 
contained. This definition was successfully accomplished, but the problem of establishing some major 
properties of ^, in particular the relation with the category structures, was solved only up to dimension 
3. That is, the conjectured equivalence was proved in dimension 3. 

Steiner pursued the work of Al-Agl, and their joint paper ^ does prove that globular w-categories 
are equivalent to cubical sets with extra structure, but, as stated in that paper, this extra structure 
is not described in finitary terms. Later, Steiner was stimulated by renewed interest in the cubical 
case coming from concurrency theory, in work of E. Goubault pll and P. Gaucher pO], and by the 



publication of the 2-dimensional case by Brown and Mosa in |14]. He completed the programme given 
in Q and informed Brown, who announced the result at the Aalborg 'Workshop on Geometric and 
Topological Methods in Concurrency' in June, 1999. This paper is the result. It proves the conjecture 
implicit in Q, that a globular w-category is equivalent to a cubical set with extra structure directly 
analogous to the structure for cubical w-groupoids given in [^,^]. 

There is considerable independent work on globular w-categories. The thesis of Sjoerd Crans 
[|l^ already contains the adjoint pair (A, 7) and also the closed monoidal structure on the category 
of globular w-categories. It also seems to be the first time that that the cube category (without 
connections) together with its a;-category realisation is explicitly defined by generators and relations. 



The work in Australia by Ross Street [27-30[ has an initial aim to determine a simplicial nerve 
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NX of a globular w-category X. This developed into finding extra structure on NX so that N gave an 
equivalence between a;-categories and certain structured simplicial sets, analogous to Ashley's equiv- 
alence between w-groupoids and simplicial T-complexes. It is stated in pOl that this programme 
has been completed by Dominic Verity, to verify the conjecture stated in ||2^. Street tells us that 
Verity also knew the equivalence proved in the present paper, but we have no further information. We 
also mention that Street's paper implicitly contains our basic proposition (3.2), namely that the 
cells of the n-categorical n-cube compose in such a way that they give rise to the hemispherical (i.e. 
globular) decomposition df^n of the n-cube. 



1 cj-categories 

An w-category [^,25,27| arises when a sequence of categories Co,Ci,... all have the same set of 
morphisms X, the various category structures commute with one another, the identities for Cp are 
also identities for Cq when q > p, and every member of X is an identity for some Cp. We write #p 
for the composition in Cp. Given x & X, we write dpX and dpX for the identities of the source and 
target of x in Cp, so that dpX #p x = x #p d^x = x. The structure can be expressed in terms of X, 
#p and the dp as follows. 

Definition 1.1 An cj-category is a set X together with unary operations dp , dp and partially defined 
binary operations #p for p = 0, 1, ... such that the following conditions hold: 

(i) x #p y is defined if and only \i d'^x = d^y; 

r-\ AP^a jdgx for q < p, 
(n) dqdpX = < 

\dpX for q p; 

(iii) if X #p y is defined then 



dp{x #py) = d~x, 
dp{x #py) = d+y, 
dqix #p y) = d^x #p 4y for q p; 



(iv) dpX #pX = X 



x\ 



(v) {x #p y) #p z = X #p {y #p z) if either side is defined; 

(vi) \i p ^ q then 

{x #p y) #q {x' #p y') = {x #q x') #p {y #q y') 
whenever both sides are defined; 

(vii) for each x G X there is a dimension dimx such that d^x = x if and only if p ^ dimx. 



Definition 1.2 An co-category of sets is an w-category X whose members are sets such that x^py = 
xUy whenever x ^^p y is defined in X. 
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The theory of pasting in w-categories [25, 28 1 associates w-categories of sets M{K) with simple 
presentations to certain complexes K; the members of M{K) are subcomplexes of K. Various types 
of complexes have been considered, but they certainly include the cartesian products of directed paths, 
and we will now describe the theory in that case. 

Let n be a non-negative integer. We represent a directed path of length n by the closed interval 
[0,n]; the vertices are the singleton subsets {0}, {!}, . . . , {n} and the edges are the intervals [0, 1], 
[1,2], ... , [n — 1, n], where [m — 1, m] is directed from m — 1 to m. We write 

d^[m — l,m] = {m — 1}, d'^[m — l,m] = {m}. 

Now let K = Ki X ■ ■ ■ X Kp be a cartesian product of directed paths. A product a = o"i x • • • x Up, 
where at is a vertex or edge in Ki, is called a cell in K. We can write a cell a in the form 

fJ = Po X ei X Pi X 62 X P2 X ■ ■ ■ X Pq-l X X Pq, 

where the Pj are products of vertices and the Cj are edges; the dimension of a is then q. The 
codimension 1 faces of a are the subsets got by replacing one edge factor ej with d~ej or d'^Cj. The 
faces with d~ei or d'^e2 or d'e^, or . . . are called negative, and the faces with d+ei or d~e2 or d'^e^^ 
or . . . are called positive. The theory of pasting gives us the following result. 

Theorem 1.3 Let K he a cartesian product of directed paths. Then there is an co-category AI{K) 
of subsets of K with the following presentation: the generators are the cells of K; if a is a cell of 
dimension q then there are relations d~a = d^a = c; if a is a cell of dimension q with g > then 
there are relations saying that d~_^a and d^_^a are the unions of the negative and positive faces of a 
respectively. Every member of M{K) is an iterated composite of cells. 

We will now describe the main examples. 

Example 1.4 We write / = [0, 1] and /" = [0, 1]" for n ^ 1; for completeness we also write = [0, 0]. 
In this notation M(I°) = {/°} and M(I) = {/, I, there are no members other than the 

generating cells. There are morphisms 

d-,d^ : M{I°) ^ M{I), e: M{I) M{I°) 

given by 

= d^I, 
8(1) = e{d^I) = I'. 

Example 1.5 The members of M([0, 2]) are the cells and the composite 

[0,2] = [0,1] #0 [1,2]. 

There are morphisms 

r,6+,A:M(/)^M([0,2]) 
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given by 



rid, I) = {0}, r{i) = [0,1], r{d+i) = {i}, 
i+{d^i) = {1}, £+(/) = [1,2], .-+(4/) = {2}, 

and 

fiid^I) = {0}, m = [0,2], fiid+I) = {2}. 

Example 1.6 The members of M{P) are the cells and the composites 

d^/' = (do / X /) #0 (7 X 4/), = (7 X d-7) #0 {d+I X 7). 

There are morphisms r"^,r~ : M{I^) —>■ M[I) given by 

f "(do °7 X do °7) = f "(do °7 X 7) = f "(do "7 x dS^7) = f "(7 x do °7) 
= f"(d^7 x do-"7) = do-"7, 
f"(72) = f"(7 X d^7) = f "(d^7 X 7) = f "(dJ-72) = f"(d+72) = 7, 
f "(dg7 X d^I) = dp. 

For cartesian products of members of the a;-categories that we are considering, we have the following 
result. 

Theorem 1.7 Let K and L he cartesian products of directed paths, let x he a memher of M{K), and 
let y he a memher of M{L). Then x x y is a member of M{K x L) and 

d^{x xy) = (j (dfx X d^j'^y) . 

1=0 

This has the fohowing consequence. 

Theorem 1.8 (i) Let K, K' , L, L' he cartesian products of directed graphs, and let f : M{K) — >■ 
M{K') and g: M{L) — > M{L') be morphisms of u- categories. Then there is a unique morphism 

f(g)g: M{K x L) M{K' x L') 

such that 

{f®g){x xy) = f{x) X g{y) 

for X e M{K) and y € M(L). 
(ii) The assignments 

{MiK),M{L))^M{KxL), {f,g)^f®g 

form a hifunctor. 
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Proof (i) From the presentation of M{K x L) and Theorem 1.7, there is a unique morphism f ® g 
such that (/ ® g){x X y) = f{x) x g{y) when x and y are cells. The formula then holds for a general 
product X X y because it is a composite of cells. 

(ii) One can check bifunctoriality by considering the values of the appropriate morphisms on 
generators. □ 

By applying the tensor product construction, we obtain further morphisms. 
Example 1.9 Let id'' denote the identity morphism from M{F) to itself. There are morphisms 

: M{r-^) ^ M(/") (1 ^ i ^ n) 



given by 

there are morphisms 
given by 

there are morphisms 



5° = id*-^ 05" id"-'; 



Ei : M{r) ^ M(/"-i) (1 ^ i < n) 
= id'-^ (g)e (g) id"-*; 



: M{r) ^ M{r-^ x [o, 2] x r-') {i^i<,n) 

given by 

= id'-i or O id"-\ /ii = id'-i ®/2 id"-'; 

there are morphisms 

f+,fr: M(/") ^M(/"-i) (1 ^ i ^ n - 1) 

given by 

f f = id^-i (g)f " ® id"-'-^ . 



Most of the morphisms in Example L£ map generators to generators, and one can verify their 
existence directly from Theorem |1.3| . The exceptions are the fii, for which Theorem |1.8| is really 
necessary. 

Remark 1.10 Suppose that K is an n-dimensional product of directed paths. Then K can be got 
from a family of n-cubes by gluing along (n — l)-dimensional faces. From the presentation of M{K), 
one sees that it is the colimit of a corresponding diagram in which the morphisms have the form 
5f : M(/"-^) M{r). In particular, r and 1+ exhibit M([0,2]) as the push-out of 

M{I)J^M{I^)^^M{I), 
and II and if exhibit M{P^^ x [0,2] x /"-') as the push-out of 

M{r)J^M{r~^)^^M{r). 
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2 Cubical cj-categories with connections 



Suppose that X is an cj-category. There is then a sequence of sets 

(AX)„ = Hom[M(/"),X] (n = 0,l,...; 



and the morphisms of Example induce functions between the (AX)„. It turns out that the {XX)n 
form a cubical w-category with connections in the sense of the following definition. This definition 
is found in Q. The origin is in the definition of what was called 'cj-groupoid' in [^,|9|, where the 
justification was the equivalence with crossed complexes [loc. cit.) and the use in the formulation and 
proof of a generalised Van Kampen Theorem [0, |l^ . The corresponding definition for categories arose 



out of the work of Spencer |24| and of Mosa p^ . 

Let K he a. cubical set, that is, a family of sets {K^, n ^ 0} with for n ^ 1 face maps df : Kn — >■ 
Kn-i (i = 1, 2, . . . , n; a = +, — ) and degeneracy maps Si : Kn~i — > Kn {i = 1,2, . . . ,n) satisfying the 
usual cubical relations: 



5f = d^_,dr 



id 



{i < j), 
{i ^ j), 

(i < j) 
> j) 
(i = j) 



(2.1)(i) 
(2.1)(ii) 

(2.1)(iii) 



We say that K is a cubical set with connections if for n ^ it has additional structure maps (called 
connections) Vf : Kn — > Kn+i {i = 1,2, . . . ,n) satisfying the relations: 



i i 


p/3 pa 

- ^i+l^i 

■pa pQ 

— ^ i 


(i < j) 






{i < j) 
(i > j) 




= Ej = Ej+iEj, 




3 




(i < j) 
ii>j + l 


^3 3 
nap— o 
^3 j 


— dj_^^l^j — id, 

— O'j+l-Lj — ^3'^j ■ 





(2.2)(i) 
(2.2)(ii) 

(2.2)(iii) 

(2.2)(iv) 

(2.2)(v) 

(2.2)(vi) 
(2.2) (vii) 

The connections are to be thought of as extra 'degeneracies'. (A degenerate cube of type ejx has a 
pair of opposite faces equal and all other faces degenerate. A cube of type Tfx has a pair of adjacent 
faces equal and all other faces of type T"y or Ejy .) Cubical complexes with this, and other, structures 
have also been considered by Evrard [|19| . 
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The prime example of a cubical set with connections is the singular cubical complex KX of a space 
X. Here for n ^ Kn is the set of singular n-cubes in X (i.e. continuous maps 7" — >■ X) and the 
connection Tf : Kn —>■ Kn+i is induced by the map 7" : I"^"*"^ I"" defined by 

7i"(*l)*2, • • • ,tn+l) = {h,t2, ■ ■ ■ ,ti-l,A{ti,ti^i),ti+2,--- ,tn+l) 

where A{s,t) = max(s, t), min(s, t) as a = — , + respectively. Here are pictures of 7^ : — > where 
the internal lines show lines of constancy of the map on P. 
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7i 



r' 



The complex KX has some further relevant structure, namely the composition of n-cubes in the 
n different directions. Accordingly, we define a cubical complex with connections and compositions to 
be a cubical set K with connections in which each Kn has n partial compositions Oj (j = 1, 2, . . . , n) 
satisfying the following axioms. 

If a, 6 G Kn, then a Oj b is defined if and only if djb = d^a , and then 



d- (a Oj b) = d- a 
d+{aojb)=d+b 



ariaojb) 



dfa Oj_i d^b {i < j) 
dfa Oj dfb {i > j), 



(2.3) 



The interchange laws, li i ^ j then 

(a Oj b) Oj (c Oj d) = {a Oj c) Oj (b oj d) (2.4) 

whenever both sides are defined. (The diagram 

a b 
c d 

will be used to indicate that both sides of the above equation are defined and also to denote the unique 
composite of the four elements.) 



9 



If i 7^ j then 




Eitt Oj+i Eib {i ^ j) 
Eitt Oj Eib {i > j) 



rfao,+irf6 (i<j) 

j 



Eja 



Ej+ia TJb 



J 

Tja Ej+il 

^7^ 



(2.5) 
(2.6)(i) 
(2.6)(ii) 
(2.6)(iii) 



These last two equations are the transport law^ 

It is easily verified that the singular cubical complex KX of a space X satisfies these axioms if oj 
is defined by 



a{ti, . . . , 2tj, . . . ,tn) (^i ^ ^) 
b{ti, . . . , tj-i, 2tj — 1, tj+i, ... , in) {tj ^ ^) 



(a b){ti,t2, ... ,tn) 

whenever = dj'a. In this context the transport law for r^{aob) can be illustrated by the picture 





a 


b 


a 


J 














b 







Definition 2.1 A cubical uj-category with connections G = is a cubical set with connections and 

compositions such that each Oj is a category structure on Gn with identity elements Ej-y (y € G^-i), 
and in addition 



Tfx OiT^ X = Ei+ix, Tfx Oj_^i T • x = EiX. 



(2.7) 



For simplicity, a cubical w-category with connections will be called a cubical a;-category in the rest 
of this paper. 



Remark 2.2 This list is a part of the list of structure and axioms which first appears in the thesis 



of Mosa [23, Chapter V], in the context of cubical algebroids with connection, and appears again in 
the thesis of Al- Agl Q . The rules for the connections are fairly clear extensions of the axioms given 
in ||6|, ^, given the general notion of thin structure on a double category discussed by Spencer in 



^Recall from that the term connection was chosen because of an analogy with path-connections in differential 
geometry. In particular, the transport law is a variation or special case of the transport law for a path-connection. 
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Note that a cubical w-category has an underlying cubical set under its face and degeneracy oper- 
ations. 

It is now straightforward to construct a functor from w-categories to cubical cj-categories. The 
following type of construction is well known. 

Definition 2.3 The cubical nerve of an w-category X is the cubical w-category AX defined as follows: 

(AX)„ = Hom[M(r),X], 
and the operations df, Oj, Tf are induced by 5f , Si, p-i, Tf according to the formulae 

d^x = xod^: M{r~^) X 

for x: Mil"") X, etc. 



In particular, in Definition 2^, note that the domain of Oj in (AX)„ x (AX)„ is precisely 

Hom[M(r-i X [0,2] x P~'),X] 



according to Remark I.IC . To check that \X satisfies the conditions of Definition 2T , one must check 
the corresponding identities for the 9", etc. Many relations essentially come from properties of the 
underlying morphisms 9", etc. The relation dfsi = id, for example, comes from the easily checked 
relation e o 5" = id. For relations involving composition, one must use the morphisms 1°^ : M{I) — 
iVf([0, 2]) which present M([0, 2]) as a push-out. Thus, to check the relation d~{x Oj y) = d~x, which 
is a relation between binary operators, one must check that 

and 

for every cell a in I^. For the associative law, one must consider morphisms from M{I) to M([0,3]). 

The functoriality of the tensor product is responsible for formulae looking like commutation rules, 
such as dfsj = Ej-idf for i < j. 

Remark 2.4 Any natural operation 9 on cubical w-categories determines an underlying homomor- 
phism 6 between w-categories. For example, if 9 maps Gn to Gm, then in particular 9 maps 

[AM(/")]„ = Hom[M(r),M(r)] 

to [XM{r)]m = Hom[M(/™),M(/")] and 9 = 9{id) : Mil"") M{r). 



3 The cj-category associated to a cubical cj-category 

In this section we construct a functor 7 associating an w-category to a cubical w-category. The idea 
is to recover an w-category from its nerve. We will use certain folding operations, which are defined 
as follows. 
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Definition 3.1 Let G be a cubical w-category. The folding operations are the operations 

V'i,^'r,^m: Gn ^ Gn 

defined for l^i^n — 1, l^r^n and ^ m ^ n by 

ijjix = Tfd'^^x Oi+i X Oj+i Trd:l_^_^x, 

= ■i/'r-lV'r-2 ■■■tpl, 
= ^1^'2 ■■■^m= Mi'2lpl) ■ ■ ■ (V'm-l • • • V'l)- 

Note in particular that ^'i, <I>o and are identity operations. 
Here is a picture of tpi ■ G2 ^ Gi: 



V'i(x) 



The idea behind Definition is best seen from the action of the underlying endomorphism in 
the w-category of sets M(/"). 

Proposition 3.2 The endomorphism. <t„: M(I^) M{T'^) underlying the folding operation is 
given by = /" and 

$„((T X d^I X P) = d^r 

for any cell a in /"-P-i. 

Proof Let tp: M{l'^) M{P) be the operation underlying ipi in dimension 2. The operations 
underlying tpi, and $m in dimension n are then given by 

t/jj = id*"^ (g) id""*"\ 

= • • •■0r-l, 

One finds that ■0(1^) = I^, from which it follows that "01(1") = /" and then <!>„(/") = /". One also 
finds that 

^{t X d'gl) = d^I X d'gl 

for any cell r in /. For a cell a in J"-^P^^ it follows that 



. . . ^'i)(cj X X P) C /"-P-i X dj^l X P 
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and 

It then follows that ^ni^ x d^I x P) is independent of o". It now suffices to show that 

6„[(d^/)"-Px/P] = d^r. 
Recall that d'^_iP is the union of the (n — l)-cells 

n = d^I X p-\ T2 = Ix do^^I X P-^, .... 

We see that 

^n(T2) = ^nid^I X d^^^I X P'^) C 4>„(ti), 

etc., so that = ^(ti). It follows that 

^n{dp X P-^) = 6„(ti) = = = 

By similar reasoning, 

^n[{dpf X P'^] = d^^_,^Ml X P-^) = d'^.^d^.^P = d^_,P, 

and so on, eventually giving 

^niid^ir^'' X p] = d^r 

as required. This completes the proof. □ 



It follows from Proposition 3.2 that <&„ : M{P) M{P) is an idempotent endomorphism with 
image 

Fn = {I\ d-__,P, d+_,P, d^P, d+P}. 

In fact Fn is nothing else but the n-globe. For an w-category X, it follows that 

$„[(AX)„] ^Hom(F„,,X). 

Now, it is clear that F„ has a presentation with generator /" and relations d~P = d^P = P\ 
therefore 

$„(AX)„ = {x & X : d~x = d^x = x}. 
It follows that X can be recovered from \X as the colimit of a sequence 

«>o[(AX)o] ^$i[(AX)i] ^ ••• . 

We will now explain how to perform this construction for cubical w-categories in general. We begin 
with some elementary relations. 
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Proposition 3.3 The folding operations satisfy the following relations: 
(i) 

'(pjEi = Ej^j-i for i < j, 

tpjEi = Eitpj for i> j + 1, 

di'^j = V'j-i^f for i < j, 

d'lpjX = djx Oj d'^^-^x, 

d^ipjX = djj^-^x Oj d^x, 
afVi = « fori>j + l; 



(ii) 



^i£i = ei 

"^rSi = ei'J'r-i forr>l, 

"^rSi = ei-i^'r for I <i^r, 

d^^r- = *r5f for i > r, 



(iii) 



^m£i = £i^m-i for 1^1 ^m, 

d^^rn = ^m^f for i > m, 

Proof (i) These relations are straightforward consequences of the definitions, 
(ii) Since *i = id, we have ^'i£i = £i. 
Prom part (i), if r > 1 then 

^r£l = {A-l ■ ■ ■ V'2)^l£l = (V'r-l • • • V'2)£l = £l('0r-2 • • • ^l) = 
Also from part (i), if 1 < i ^ r then 

^r^£j = (■0r-l • • • '0j)V'j-l(V'i-2 • • • ^l)£i 
= (V'r-1 • • • 'tpi)lpi-iei{llJi-2 ■■■tpl) 
= (V'r-1 . . . tpi)ei-i{iJi-2 ... -01) 
= £i-i{lpr-2 ■ ■ ■ V'i-l)(V'i-2 ■■■Ipl) 

From part (i) , if i > r then 
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It now follows that 



= £, — 1 

= £^_l...£2eiC^?*lt^2 •••C^r 

using (2.1). 

(iii) Prom part (ii), if 1 ^ i < m then 

^m£i = ^'l(*2 • • • 'i>m-i+l)i'^m-i+2 ■ ■ ■ ^m)ei 

= ^'l(*2 • • • 1'm-i+l)ei(^m-i+l • • • ^m-l) 
= ^'iei(*l . . . ^'„_i)(^'m-.+l • ■ ■ ^rn-l) 
= £l(*l . . . ^rn-iX'^m-i+l ■ ■ ■ *m-l) 

Also from part (ii), if i > m then 

dr^m = 5f (*i . . . *^) = (^^1 . . . ^m)dr = ^mdr. 

It now follows that 

= cl.^_l£l"-l(9f)" 
= £^-l$o(5f )"* 
= £^-l(an™. 

□ 

We now observe that the operators V'j are idempotent, and characterise their images. 

Proposition 3.4 Let G be a cubical co-category, and suppose that 1 ^ i ^ n — 1. The operator 
il^i'. Gn — > Gn is idempotent. An element x of Gn is in ipi{Gn) if and only if d~^^x and d^_^^x are in 
Im£j. 

Proof From Proposition 3.3(i), if x G 'ipi{Gn) then d^_^_-^^x and d^_^^x are in Im£j. 

To complete the proof, suppose that d~^^x and d^^x are in Im£j; it suffices to show that ipiX = x. 
Now, 

r,-"5f+ix G Imrr"£i = Im£f = Im£i+i£i, 
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so that the T- "'df^iX are identities for Oj_,_x- It follows that 

tpiX = Tfd'^^x Oi+i X Oj+i r:rdl_^-^x = X 
as required. This completes the proof. □ 
There is a similar result for as follows. 

Proposition 3.5 Let G be a cubical uj- category. The operator 

Gn — > Gn is idempotent. An element x of Gn is in ^n{Gn) if md only if d^x € Ime™^ for 
1 ^ m ^ n and a = ±. 

Proof Since = ^mi'^m+i ■ ■ ■ ^n), it follows from Proposition 3.3(iii) that 

Conversely, suppose that d^x G Ime™~^ for 1 ^ m ^ n and a = it; it suffices to show that <I>„x = x, 
and for this it suffices to show that ipiX = x for 1 ^ i ^ n — 1. But 

df^ix G lme\ = Imeis]^^ C ImSj 



for a = lb, so that tpiX = x by Proposition 3.4. This completes the proof. □ 



There is a useful result related to Proposition |3.5| as follows. 
Proposition 3.6 //x G ^>n(Gn) and 1 ^ m ^ n, then 

d^x = e'^-\d'^rx and Smd^x = e'P{d'^rx. 
Proof By Proposition 3^, d^x = e^^^x' for some x' . It follows that 

x' = {dfr-^e'{'-^x' = {d'^r-^d?,,x = {dfrx, 

so that d^x = e^-^x' = e'^~^{df)"'x and Emd^x = eme'^-^idf)"'x = sf{df)"'x as required. □ 
We now deduce various closure properties for the family of sets <I>n(G„). 

Proposition 3.7 Let G be a cubical uj- category. The family of sets <I>„(G„) (n ^ 0) is closed under 
the df and under £i. The individual sets ^n{Gn) o-f^ closed under Sidf and Oj for 1 ^ i ^ n. 



Proof We use the characterisation in Proposition 3.5. We first show that the family is closed under df. 
Indeed, if x G then 

didfx = dfdi_,,x G dfilmsT) = lmeT-\ 

since dfei = id. 
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Next we show that the family is closed under ei. Indeed, if x G then d^Six € Ime5 

trivially, and for m > 1 we have 



m—l 



It now follows from Proposition |3.6| that the family is closed under 9" for all i. Similarly, ^n{Gn) 
is closed under Sidf. 

It remains to show that x Oj y G <I>„,(G„,) when x and y are in "I'„(Gn) and the composite exists. 
Suppose that dmX = e™~^x' and dmV = ^^~^y' ■ If m < i then 

di{x o, y) = dix o,_i diy = eT~'x' o,_, 

if m = i then dm{x Oj y) is dmX = e^~^x' or dmV = so 5m(x Oj y) is certainly in Ime^~"^; and 

if m > z then 

di{x o. y) = dix o, diy = e^-^x' o, ^--^y' = 



oi e--^y 



(note that *?/' is an identity for oi because it lies in the image of ei). 

This completes the proof. □ 

We now obtain the desired sequence of w-categories. 

Theorem 3.8 Let G be a cubical cu- category. Then there is a sequence of cu- categories and homomor- 
phisms 

^o(Go)^^^i(Gi)^i-ci>2(G2) • • • 



with the following structure on <I>„(G„): if ^ p < n then 

d'^x = (ei)"-P(9f 

and X i^p y = X On-p y where defined; if p ^ n then d^x = x and the only composites are given by 

X ''l~l~'p X — X . 

Proof We first show that for a fixed value of n the given structure maps dp and #p make <I>„(G„) 
into an w-category. By Proposition 3/7, (^n{Gn) is closed under the structure maps for ^ < n, and 
the same result holds trivially for p ^ n. 

From the identities in Section 2, if ^ p < n then the triple 

[dp , dp , f^p) = {Sn—pd^—p, Sn—pd-n—p^ '-'n—p) 

makes $„(G„) into the morphism set of a category (with dpX and dpX the left and right identities of x 
and with ^p as composition), and these structures commute with one another. Trivially the triples 
(dp , dp, #p) for n ^ p provide further commuting category structures. To show that these structures 
make <I>„(G„) into an u-category, it now suffices to show that an identity for ^p is also an identity 
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for \i q > p; in other words, it suffices to show that dqdpX = dpX for x € <I>n(G„) and q > p. For 
q ^ n, this is trivial; we may therefore assume that ^ p < q < n. But Proposition |3.6| gives us 

= e'l'''e'i-''{d'^r~Px 

= ei-p{dfr-Px 

= d'^x 

as required. 

We have now shown that the are w-categories. We know from Proposition 3.7 that ei maps 

^n{Gn) into and it remains to show that this function is a homomorphism. That is to 

say, we must show that eid^x = d^eix for x € $„(Gn), and we must show that ei{x#py) = eix^pSiy 
for x #p y a composite in ^^(Gn). But if ^ p < n then 

£\dpX — £\£n—pd^_pX — £n—pj^\d^_pj^'\^£\X — dpE\X 

and 

£i{x #p y) = £i{x On-p y) = £ix o„_p+i eiy = £ix #p eiy 
by identities in Section 2; if p = n we get 

Eid'^^X = EiX = £idi£iX = d'^EiX 



and 

and if p > n then 
and 



£l{x #n x) = EiX = £iX Oi EiX = EiX EiX] 



EidpX = EiX = dpEiX 



#p x) = EiX = EiX #p EiX 

trivially. This completes the proof. □ 

We can now define a functor from cubical w-categories to w-categories. 

Definition 3.9 Let G be a cubical w-category. The w-category 7G associated to G is the colimit of 
the sequence 

<^'o(Go)^^<I>l(Gl)^^cI>2(G2) . 



Remark 3.10 In Definition 3.£, one can identify ^n{Gn) with the subset of 7G consisting of ele- 
ments X such that d~x = d^x = x. Indeed, the £1 are injective, because 9fei = id, so that <I>„(G„) 
can be identified with a subset of 7G; if x G $„(G„) then d~x = d+x = x by Theorem |3^; if 



X G ^m{Gm) with m > n and d^x = d^x = x, then 

X — £m—ndy^_jiX — £| ) X 

(Proposition |3.6| ) with {di)"^~^x G <I>„(G„) (Proposition |3.7D , and x can be identified with {di)"^~^x. 
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Remark 3.11 It is convenient to describe the w-category 7G in terms of the folding operations, but 
one can get a more direct description by using Proposition 3.5. The more direct description needs face 
maps, degeneracies and compositions, but not connections. 



4 The natural isomorphism A : 7AX X 



Let X be an w-category. From Definition |2.3| there is a cubical tj-category AX, and from Definition 
there is an w-category jXX. We will now construct a natural isomorphism A: 7AX — > X. 

Let Fn be the w-category with one generator J" and with relations d^/" = d^I"" = J". By 
Proposition 3^, Fn can be realised as a sub-w-category of M{I^), and the morphism M{I"') 
M{I^) associated to the folding operation is an idempotent operation with image equal to Fn- 
Recalling that (AX)„ = Hom[M(/"), X], we see that 

^n[iXX)n] = {x G Hom[M(/"),X] : = x}. 

Let 

A: ^niiXXU^X 

be the function given by 

A{x) = x{ry, 

we see that A is an injection with image equal to 

{x G X : d^x = d^x = x}. 
These functions are compatible with the sequence 

-$„[(AX)„]^i-$„+i[(AX)„,+i] ; 



indeed, if x € $„[(AX)„] then 

A{eix) = (eix)(/"+i) = xei{r+^) = x{r) = A{x). 

The functions A: <I>„[(AX)„] X therefore induce a bijection A: 7AX X. We will now prove the 
following result. 

Theorem 4.1 The functions A: 'jXX — > X form a natural isomorphism of lo- categories. 

Proof We have already shown that A : 7AX ^ X is a bijection, and it is clearly natural. It remains 
to show that j4 is a homomorphism. It suffices to show that 

A: ^n[{XX)n]^X 

is a homomorphism for each n; in other words, we must show that A{dpX) = dpA{x) for x € <I>„[(AX)„] 
and that A{x #p y) = A{x) #p A{y) for x #p y a composite in <I>„[(AX)„]. 



19 



Suppose that x € $„[(-^-''^)n] and Q ^ p < n. Noting that x = x^n and using Proposition |3.2| , we 
find that 

A(dpX) = A[en—pd^_px) 

= {en^pd-^,px){n 

= xdj^_p£n-p{I ) 

= x{r-p-^ X d'^i X p) 

= X$n(^""^"^ X d^I X P) 

= <d;p) 

= d^x{P) 
= d^A{x). 

Suppose that x € <I>ri[(AX)„] and p^ n. Then 

Aid'^x) = A{x) = x{r) = x{d'^r) = d^x{P) = d^x. 

Suppose that x^pU is a composite in <I>„[(AX)„] with ^ p < n. Let 

{x,y): M{P-P~^ X [0,2] y. P) ^ X 

be the morphism such that {x,y)l~_p = x and {x,y)L'^_p = y; then 

A{x #p y) = A{x On_p y) = {x, y)fin-p{P). 

Let rj: Fn ^ M{P) be the inclusion and let vr: M{P) — > Fn be with its codomain restricted to Fn, 
so that = ??7r. Since x and y are in <I>„[(AX)„,], we have a;$„ = x and y = y$n; we therefore get 

{x,y)fln-p{I") = {x'q'K,yr]Ti)fin-p{P). 

Now let Fp be the w-category with one generator z and with relations d~ z = dp z = z. We see that 
there is a factorisation 

(xryvr, y?77r) = {xr],yr]) (71,11) 

through the obvious push-out of 

± n -L p ' ± n • 

We also see that 

(vr, 7r)/i„-p(/") = 7rl-_p{n #p vr?+„,(/"). 

It now follows that 

{xr]7r,yr]TT) fin-pin = {x'n,y'n) {11,11) fin-pin 

= {xr],yr])[iT[-_p{P) #piTl+_p{P)] 

= {xr],yrTi)i^ln-p{n #P {xv,yv)T^'4-pin 
= xrji:{P)#py7^iT{P) 
= x{P)#py{P) 
= A{x) #p A{y)- 



20 



therefore 

A{x #py) = A{x) #pA{y). 
Finally, suppose that xjj^py is a composite in <5n[(AX)„] with n. We must have x = y, and we 

get 

A{x #p x) = A{x) = A{x) #p A{x). 
This completes the proof. □ 



5 Foldings, degeneracies and connections 



According to Theorem 4.1, there are natural isomorphisms A: 7AX X for cj-categories X. To prove 
that w-categories are equivalent to cubical w-categories, we will eventually construct natural isomor- 
phisms B: G ^ A7G for cubical w-categories G. We will need properties of the folding operations, 
and we now begin to describe these. 

We first show that the operations ipi behave like the standard generating transpositions of the sym- 
metric groups (except of course that they are idempotent rather than involutory, by Proposition |3.4|) . 
There are two types of relation, the first of which is easy. 

Proposition 5.1 // \i — j\ ^ 2, then 

tpiipj = tpjtpi. 

Proof This follows from the identities in Section 2. □ 

The next result is harder. 
Theorem 5.2 If i > I then 

'4)i'4)i-i%l}i = tpi-iipiipi-i. 

Proof Recall the matrix notation used for certain composites: if 

(ail °i ■ ■ ■ °i ain) Oj+l • • • Oi+l (flml °i ■ ■ ■ °i CLmn) 

and 

(ail • • • °t+l a-mi) °i • • • Oi («ln Oj+l • • • °t+l a-mn) 

are equal by the interchange law, then we will write 



ail • • • «ln 



Qirnl • • • 0,n 



r' 



for the common value. In such a matrix, we write — for elements in the image of £i (which are the 
identities for Oj), and we write | for elements in the image of e^+i (which are the identities for Oj_(_i). 
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We first compute 'il^i^l^i-iijjiX. It is straightforward to cfieck that 



It follows that 



and 



therefore 



T+d-^-^ifji.i'^iX = r+(r+ di X oi Eidi X oi T^^^di x) 
= Tfei^idrdiX 



df.-^il^i-iipix = ei_ir._^5+5+x; 



Similarly, ipi-iij^iilji-ix is as a composite \ 

I I r+r-_,a-9+x r-r-_,9-a+x 

r+r+,9+9-x r-r+,a+a-x | | 

We now evaluate the rows of the matrix for The first and last rows yield ei-iV^_^d^ x 

and ei-iT~_^df df X . The composite of the non-identity elements in the third row is eiJ^iT~_^d~ dfx, 
which is an identity for Oj_|_i, so the third row can be omitted. Similarly, the fifth row can be omitted. 
The second, fourth and sixth rows have the same values as the rows of the matrix for 'ipi-iipiX. It 
follows that 

i^i-itpiipi-ix = £i-iTf_^d^ X Oj+i tpi-iTpiX Oj+i £i^iTT_^dfdfx 
also. Therefore ipi'ipi-i'ipiX = ipi-iipiipi-ix . This completes the proof. □ 



Remark 5.3 Proposition 5T and Theorem 5^ in some sense explain the formula for <I>m in Def- 
inition The Tpi behave like the generating transpositions {i, i + l) in the symmetric group of 
permutations of {!,... ,i7i}, and, as in the symmetric group, there are ml distinct composites of 
ipi,... , V'm-i given by 

^l,«(l) ■ • • ^m,/{m) 
for 1 ^ /(r) ^ r, where 'Sr,l{r) = V'r-lV'r-2 • • • '4'l(r)- 



22 



Note that d^^m is the hemispherical decomposition of the m-categorical m-cube. This orders the top 
dimensional cells in the upper hemisphere in reverse order to the top dimensional cells of the lower 
hemisphere. Thus the composite $m corresponds to the order-reversing permutation p ^ m + l—p. In 
our context, we can characterise as the zero element in the semigroup generated hy ipi, . . . , tpm-i 
as follows. 



Theorem 5.4 //l^i^m — 1 then 



Proof If r > 1 then 

"ifrlpl = (tpr-l ■ ■ ■ '02)V'1'01 = (V'r-1 • • • '02)V'l = 



since ipi is idempotent by Proposition pA. For 1 < i < r, it follows from Proposition 5.1 and 



Theorem 5.2 that 



= {lpr-l ■ ■ ■ 1pi+l)'lpi1pi-l1piilpi-2 ■■■i'l) 
= {tpr-l ■ ■ ■ tpi+l)'tpi-ltpi1pi-litpi-2 • • • -01) 
= 7pi-i{lpr-l ■ ■ ■ 1pi+l)lpi1pi-li-4'i-2 ■■■Ipl) 

For l^i^m— 1, it now follows that 

^mV'i = *l(^2 ■ • • ^'m-i)^m-»+l(^m-*+2 ■ • • ^'m)0i 
= ^'l(^'2 . . . '^m-i)'^m~i+lM'^m-i+2 • • • ^m) 
= *i(«'2 . . . ^'m-i)^'m-»+l(^'m-»+2 ■ • • ^m) 
= ^m, 

as required. □ 

We can now give some interactions between degeneracies and connections. First we have the 
following result. 

Proposition 5.5 For all i there is a relation 

iP.Tf = 

Proof From the definitions we get 

V'iF+x = Tfdr^-^r+x o,+i F+x oi+i T-dl_^-^r+x 
= Tf£id:['x Oj+i rfx Oj+1 F~x 
= e^d'x Oi+i EiX 

= EiJ^iEid^X Oj+i EiX 

— 62 X, 
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and we similarly get V^i^j 

We draw the following conclusions. 
Theorem 5.6 If I ^ i ^ m then 

Ifl^i^m— 1 then 



□ 



m— 1 • 



m— 1 • 



Proof The first of these results was given in Proposition 3.3(iii). The second result then follows from 
Theorem 5A and Proposition 5^: indeed, we get 



as required. 



□ 



6 Foldings, face maps and compositions 

In this section we describe interactions between the face maps and compositions. For face maps, 
the basic results are given in Proposition For compositions, the basic results are as follows, of 



which the first two cases correspond to the 2-dimensional case in [14, Proposition 5.1]. 
Proposition 6.1 In a cubical uj- category 



V'i(x Oj y) 



(V'jX Oj+i Eidfj^^y) Oi {sid^j^^x Oj+i ij)iy) if j = i, 
{sid^x Oi+i Tpiy) Oi {ipix Oj+i Ej^+y) ifj = i + l, 
^ ipiX Oj ip^y otherwise. 



Proof Note that we have d^^x = d, y for x oj y to be defined. 



The proof for the cases j = i and j 



X y 
r,~a+ix Ei+id+^^y 
. eid+ y p. d+^^y . 



1 consists in evaluating in two ways each of the matrices 



Eid^ X X 

y £idty 



r 



(Note that £i£id^ x and SiEidfdfy are identities for Oj^^ because EiEi = ej+iEj). The other case 



follows from the identities in Section 2. 



□ 



Because of Proposition 6T, it is convenient to regard Eidf and Eidf_^i as generalisations of ^j. We 
extend this idea to and and arrive at the following definition. 
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Definition 6.2 A generalised tpi is an opevatoT of the fovTfi ipi ot Sid^ ot Sid'i^j^-^. A. geTievalised is 
an operator of the form • • • V'l; where tp'^ is a generalised ipi. A generalised $m is an operator 

of the form ^^^'2 • • • where ^'j. is a generalised ^r- 

From (2.3) and (2.5), there are results for ej and 9° analogous to Proposition ei{x Oj y) is a 
composite of EiX and e^y; \i j = i then df{x Oj y) is 5f x or 5f y; if j 7^ i then d'^{x Oj y) is a composite 
of dfx and dfy. From these observations and from Proposition OA we immediately get the following 
result. 

Proposition 6.3 Let ip'^ be a generalised tpi. Then 'p[{x~ Oj x"*") is naturally equal to a composite of 
factors ip'^x" with ■0f a generalised ipi . 

Let he a generalised ^r- Then o^- x'^) is naturally equal to a composite of factors ^'"x" 

with ^'P a generalised 

Let <I>^ he a generalised Then <I>^(x^ naturally equal to a composite of factors ^(^x" 

with ^'P^ a generalised 

We will eventually express a generalised in terms of the genuine folding operators ^m- In order 
to do this, we now investigate the faces of generalised foldings. 

Proposition 6.4 Let tp', he a generalised ipj. If i < j, then dfip', = ip'^^df with ip''^ a gener- 

J '' J J ^ '' J ^ 

alised "pj^i- If i = j, then df-pjX is naturally equal to d^x or dj^^x for some pi, or to a composite of 
two such factors. If i > j then dftpj = ip'jd^ for some pi, with -p'- a generalised tpj . 



Proof We use relations from Section 2 and Proposition |3.3 . 

For i < jwe have dfipj = ipj-idf or dfsjdj = ej-idfdj = £j-id'J_^df or dfejd'J_^^ = e-,_i9f = 

For i = j we have dj ipjx = d- x oj d'^_^^x or dj'ipjx = d-^^x oj dj~x or dj'ejdjx = djx or 
df£jd]^ix = d]^^x. 

For i = j + 1 we have df_^_^ipj = ejdjdf_^_-^ or dj^^ejdj = £:jdjdj = ejdjd°'_^_^ or dJj^^Ej&J^^ = 
For i > j + 1 we have df-pj = ipjdf or dfejdj = ejdf_]^d'J = £jdjd!p or dfsjdjj^^ = ejdf_idj^^ = 

For a generalised we get the following results. 

Proposition 6.5 Let ^'^ he a generalised ^'r- Ifi^r, then 5f^'^ = ^'Pd^ for some pi, with \1'" a 
generalised If i <t, then df'^^.x is naturally equal to a composite of factors ^'P_id^x with h ^r 
and with ^'P_i a generalised ^r-i- 

Proof If i ^ r then df^'^. = 5f (V'^.-i • • • V'l) with ip'j a generalised ipj, and the result is immediate 
from Proposition 6.4. 

Now suppose that i < r. Then 

dr%x = drii;',_,...i;',^M'^',x, 



25 



with ipj a generaUsed ^pj and with ^'^ a generahsed ^'j. By Proposition |6.4| 

with ipj a generahsed '(/'j. By Propositions |6.4| and |6.3| , this is a composite of factors of the form 

with i^/i^i + l^r and with ^J' a generahsed V'j- Since /i ^ i, it follows from the case already 
covered that the factors can be written as 

with a generalised ^'j. The factors now have the form with a generalised as 

required. □ 



By iterating Proposition 6^, we get the following result. 

Proposition 6.6 If i ^ m ^ n and is a generalised for m < r ^ n, then df'{^'^_^i . . . ^n)x is 
naturally equal to a composite of factors ■ ■ ■ ^n-i)^f^ '^'''^^ h ^ n and with a generalised ^r- 



Proof This follows from Propositions 6.5 and 3.3. □ 



Now let <I>^ be a generalised we aim to express ^>J^ in terms of the genuine folding operators 
If n = or n = 1, then necessarily <I>^ = already. In general, we use an inductive process; the 
inductive step is as follows. 



Proposition 6.7 Let <I>^ be a generalised which is distinct from ^>„. Then is naturally a 



composite of factors ei<I>'j_]^5^x with ^'n^i a generalised <I>^ 



Proof By considering the first place where <I>^ and differ, we see that 

<x = [$^_i(V,n-i . . . Vi+i)ei][9f • • • 

for some m and j such that 1 ^ j < m ^ n, with i=joii=j + l and with ^'J. a generalised 
Since j ^ m — 1, it follows from Proposition |3.3| that 



^'m-l('0m-l • • • = ^m-l£jill'm-2 ■ ■ ■ i'j) = ^1 ^>.m-2 (^m-2 • • • V'j); 

since j ^ i ^ m, it follows from Propositions 6.5, 6.6 and that 



is a composite of factors ^"(^'^ . . . ^'^_i)di^x with a generalised By Proposition |6j, ^'^x is 
then a composite of factors of the form 

with $m_2 a generalised $m-2 and with ip'j^ a generalised V'fc- These factors have the form ei^'„_id^x 
with ^'n^i a generalised ^I'n-i) as required. □ 

We can now describe the interaction of with compositions and face maps in general terms as 
follows. 
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Proposition 6.8 If a composite x~o^x~^ exists, then <I>„(x~OjX^) is naturally equal to a composite of 
factors £^~"^^mDx°' with D an (n — m)- fold product of face operators. Ifi ^ n then df^n^ is naturally 
equal to a composite of factors e^^'^^^^mDx with D an {n — m)-fold product of face operators. 



Proof The result for ^n{x Oj x^) comes from Proposition 6^ by iterated application of Proposi- 
tion 6/7; recall from (2.5) that ei{y^ Oj y+) is a composite of eiy^ and eiy"*". 



Now suppose that i ^ n. By Proposition 3.3(iii) 

d^'^nX = 9r$i($i+l . . . ^n)x = e{~Hdfy{^i+l ■ ■ ■ '^n)x. 

From Proposition |6.6| , this is a composite of factors £\~^^'^_^D'x with a generalised ^n-i and 

with D' an i-fold product of face operators. By repeated application of Proposition |6.7| , there is a 
further decomposition into factors e"~'"~^<I>m-Dx with D an {n — m)-fold product of face operators. 
This completes the proof. □ 



We will now specify the composites in Proposition 3^ more precisely. Let G be a cubical u>- 
category, and consider ^n{,x~ OjX+), where x~ ox~^ is a composite in G„. The factors e^'^^^mDx" lie 
in ^n{Gn) (see Proposition |3.7[) , and their composite can be regarded as a composite in the w-category 



^n{Gn) (see Theorem p^ ). To identify the composite, we take the universal case 

G = \M{f-^ X [0,2] X r-')- 

we may then identify <I>„(G„) with M{P^^ x [0,2] x /"^*) by Theorem [4.1| . The universal elements 

G [AM(r"^ X [0,2] X r-% = Hom[M(7"), Af(r^i x [0,2] x r~')] 

are the inclusions representing M{P~^ x [0,2] x as a push-out. Evaluating $„(x~ Oj x"*") 

and the corresponding composite on I", and using Proposition |3.2| , we see that $„(x~ o x"*") gives us 
X [0, 2] X and the factors give us cells in x [0, 2] x The composite for ^n{x~ Oj x+) 

in Proposition 6.8 is an w-category formula expressing P^^ x [0, 2] x /"^* as a composite of cells. All 
such formulae are equivalent in all a;-categories because of the presentation of M{P~^ x [0, 2] x 



in Theorem 1.3. The formula uses only for ^ p < n (see Theorem |3.8D . Similarly, the formula 
for d'j'^nX is an w-category formula composite of cells (see Propositions 3.6 

and El). 



In order to state these results more clearly, we introduce the following notation. 



Definition 6.9 Let cr be a cell in J*^, and let the dimension of a be m. Then : Gm Gn is the 

fn 5"S^) . . . 9°^"-";) SI 

4: M(/'^) ^ M{P' 



cubical w-category operation of the form c^^^)"* • ■ ■ d'^^^-m) such that the underlying homomorphism 



sends I™ to cj. 

Note that d^j is uniquely determined by o", because of relation 2.1(i). 
In this notation, we can state the following theorem. 
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Theorem 6.10 (i) Let f be a formula expressing P x [0, 2] x J" ^ as a (#0) ■ ■ ■ > #n-i) -composite 
of cells l^{cr) and if {a), where the 

If: M{r) M{r-^ X [0,2] X 

are the inclusions expressing M{P^^ x [0,2] x as a push-out. Let x^ Oj he a composite in a 

cubical LV-category. Then <&„,(x Oj y) can be got from f by replacing lf{cr) with £^~"^^rndaX°' , where 
m = dimo", and by replacing with o„_p. 

(ii) Let g be a formula expressing d"_-L^'' as a {#o, . . . , 4j^n-2)- composite of cells, where 1 ^ i ^ n. 
In a cubical uj- category, df^n^ can be got from g by replacing a with ei~"^~^^mdaX, where m = dimo"; 
and by replacing jfp with On-p- 



7 The natural homomorphism B: G ^ A7G 

Let G be a cubical w-category. We will now use Theorem |6.10| to construct a natural homomorphism 
S : G — > A7G. Let x be a member of G„. We must define 

B{x) G (A7G)„ = Hom[M(/"),7G]. 

Now, M{I^) is generated by the cells in (see Theorem |1.3D , and 7G is the colimit of the sequence 



^o(Go)^^^i(Gi)^i-ci>2(G2) • ■ • 

(see Definition |3.9| ). We can therefore define B{x) by giving a suitable value to [B{x)\{a) for a a cell 
in I"; these values must lie in the ^rn{Gm), and a value efy can be identified with y. The precise 
result is as follows. 

Theorem 7.1 There is a natural homomorphism B: G ^ A7G for G a cubical co-category given by 

[B{x)]{a) = ^radaX 

for a a cell in /"", where m = dimo". 

Proof We first show that the values prescribed for the [B{x)]{a) really define a homomorphism on 
M{I^); in other words, we must show that they respect the relations given in Theorem 1.3. Let a be 
an m-dimensional cell in We must show that d^{^rndax) = ^mdaX; if m > we must also show 
that df^_-^^{^mdax) is the appropriate composite of the ^[drX, where t C a. 



The first of these equations, d'^{^mdax) = ^mdaX, is an immediate consequence of Theorem 3.8 
For the second equation, let o" be a cell of positive dimension m. By Theorem 3.8, 

dfn-^li^mdaX) = eidf<^rndaX, 



which may be identified with df^mdaX. By Theorem 6.10 , this is the appropriate composite of the 
^idrX, as required. 

We have now constructed functions B: Gn {X^G)n, and we must show that these functions 
form a homomorphism of cubical w-categories. We must therefore show that B{dfx) = dfB{x), that 
B{eix) = eiB{x), that B{x- x+) = B{x-) o., B{x+), and that B{Tfx) = TfB{x). 
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First we consider B{dfx), where x G G„. Let a be a cell in I" ^ of dimension m, and let r = df{a). 
We then have r = (9f so c?t- = dfda and 9,- = dtjdf. It follows that 

and 

[dtB{x)]{a) = [B{x)W{a)] = [B{x)]{t) = 

Therefore [B{dfx)]{a) = [dfB{x)]{a) as required. 

Next we consider B^Six), where x G Gn- Let a be a cell in /"+^ of dimension m. From Defini- 
tion 2.1, we see that daSi has the form idc?,- or ejdr- Let / = dimr, so that / = m in the first case 
and / = m — 1 in the second case. Let 6: Gi ^ Gm be id or Sj : Gi Gm as the case may be, and let 
6: M{I^) — > M{I^) be the underlying w-category homomorphism. We now see that d^jEi = 9dr and 
Eid^ = drO with 9{I"')=lK It follows that 

Siia) = sAin = dJin = dr{l') = r. 
Using Theorem p.q , we also see that $^0 = e^-'$i. We now get 

[B{£iX)]{a) = ^mdaSiX = ^mOdrX = s'^'^^ldrX = ^idrX 

(recall that £\y is to be identified with y) and 

[e^B{x)]{<J) = [B{x)][ei{a)] = [B{x)]{t) = 

so that [B{eix)\[a) = [eiB{x)\{a) as required. 

Next we consider B{x~ Oj where x~ Oj is a composite in Gn- Let cr be a cell in /" of 
dimension m. From Definition |2.l| . 



is equal to (tmdaX~ or <I>m9o-x+ or to ^tmid^jX^ oj daX~^) for some j. In any case, using Theorem 6.1C 
if necessary, we see that [B{x~ Oj x^)]{a) is a composite of factors ^idrX°' such that p,i{cr) is the 
corresponding composite of the ?f (t), where 

17,1+: M{r) M{r-^ X [0,2] X I""^) 

are the functions expressing M{P^^ x [0, 2] x as a push-out. Let 

{B{x-),B{x+)) : M{P-^ x [0,2] x ^ 7G 

be the function such that 

{B{x-),Bix+))l2 = Bixn; 

we see that 

[B{x-o, x+)]{a) = {B{x-),B{x+))ili{a) = [B{x-) B{x+)]{a) 

as required. 

Finally we consider B(Tfx), where x G G„. Let cr be a cell in /"■+^ of dimension m. From 
Definition 2A, d^Tf has the form dr or Eidr or Tfdr- We can now use the same argument as for 
B{eix), noting that f f (I"^) = /"^-^ and that <!>mTf = ei^>m-i by Theorem p|. 



This completes the proof. □ 
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8 The natural isomorphism B: G ^ A7G 



In Theorem f4.1| , we have constructed a natural isomorphism A : 7AX — > X for X an w-category. In 
Theorem 7. 1 we have constructed a natural homomorphism B: G ^ XjG for G a cubical w-category. 
We will now show that w-categories and cubical w-categories are equivalent by showing that B is an 
isomorphism. 

We begin with the following observation. 

Proposition 8.1 Let G be a cubical uj-category. Then jB: 'jG — > 7A7G is an isomorphism. 

Proof Consider the composite 

A o : 7G ^ 7G. 



By Theorem 4.1, ^4 is an isomorphism; it therefore suffices to show that the composite Ao (jB) is the 
identity. This amounts to showing that AB{x) = x for x G <I>„(G„). Now, from the definitions of A 
and B, we find that 

AB{x) = [B{x)]{r) = 

since x G <^„(G„) and is idempotent (Proposition |3.5D , it follows that AB{x) = x as required. This 
completes the proof. □ 

Because of Proposition |8.1|, to show that B is an isomorphism it suffices to show that a cubical u- 



category G is determined by the w-category 7G. Because of Remark |3.10| , this is the same as showing 
that G is determined by the ^n{Gn)- We will work inductively, showing that an element x of Gn is 
determined by <I>„x and by its faces. To handle the family of faces of x, we will use the following 
terminology. 

Definition 8.2 Let G be a cubical w-category and let n be a positive integer. An n-shell in G an 
ordered (2n)-tuple 

Z , Z-j^ , . . . , z„ , ) 

of members of Gn-i such that d'^Zj = d^_izf whenever i < j. The set of n-shells is denoted OGn-i- 

Remark 8.3 This construction is used in |^ Section 5] to construct a coskeleton functor from (n — 1)- 
truncated cubical w-groupoids to n-truncated w-groupoids determined by 

(Go, Gi, . . . , G„_i) 1-^ (Go, Gi, . . . , G„_i, oGn-i), 

and the same construction clearly works for the category case. It follows that the folding operations 
are also defined on nGn^i- In the following we take a slightly more direct route. 



First, by Definition 2.1, it is easy to check the following result. 



Proposition 8.4 Let G be a cubical uj-category and let n be a positive integer. There is a boundary 
map d: Gn OGn-i given by 

dx = {d^x, dfx, . . . , f?~x, d^x). 
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Now we define folding operations on shells directly. 

Proposition 8.5 Let G be a cubical to -category. For 1 ^ j ^ n—1 the cubical structure of{Go, . . . , 
yields a natural function jpj-. OGn-i OGn-i such that 

ifjjd = dl/jj : Gn OGn-l- 

Proof Let z = (zf) be an n-shell. Guided by Proposition 3.3(i), we let ijjiZ be the (2n)-tuple w = (wf) 
such that 

'ipj-izf ioriKj, 
for (a,i) = 



w? = < 



Zj+iOjZ^ for (a,i) = 
Ejdfzf^i for i = j + 1, 
V'jzf for z > _7 + 1. 



From Proposition 3.1(i) and the identities in Section 2, it is straightforward to check that tl^j is a 
well-defined function from DGn-i to itself, and it is easy to see that ijjjd = dipj. □ 

We will now show that the 77,-dimensional elements (n > 0) in a cubical w-category are determined 
by the lower-dimensional elements and by the image of 

Theorem 8.6 Let G be a cubical co-category, let n be a positive integer, and let : OGn-i OGn-i 
be the function given by 

$n = V'l(V'2V'l)(V'3V'2V'l) • • • (V'n-1 • • • V'l)- 

Then there is a bijection x i— > ^nx) from Gn to the pull-back 

Xg„ $n(Gn) = { iz,y) G DG^-i X $„(G„) : = dy}. 
Proof This amounts to showing that 

$„: d-\z) ^ d-\^nz) 

is a bijection for each z in DGn-i- Since is a composite of operators ijjj, it suffices to show that 

^j:d-\z)^d-\^jz) 

is a bijection for each z in BGn-i- 

Given y G d~^{ijjjz), it is straightforward to check that there is a composite 

Oy = [ejZj Oj-+i r+z++i) Oj y oj {TJ z'^^ Oj-+i ejZ+) 

and that 9y G We will carry out the proof by showing that OipjX = x for x G d~^{z) and that 

ipjOy = y for y G d~^{ijjjz). 

Let X be a member of d~^{z). Then 



Sj Zj X 



i+i 
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The first and third rows are in the image of Ej+i by (2.5) and (2.7), so they are identities for oj^i and 
can therefore be omitted. This leaves the second row in which Sjzj and SjZ^ are identities for oj. It 
follows that 6^jX = x. 

Now let y he a. member of d~^{4^jz). By (2.2)(vi) and (2.1)(ii), ejdjTj' = EjEjdJ = ej+iEjO", so 



Similarly 



It follows that 



r • d+9y = r . z+ oj Sj+iejdpp^ oj ej+iejd+z+ 



EjZ- r + -j-z+^i y T- Zj^^o^^-^ejzJ- 



By (2.7) and (2.5) the first and third columns are in the image of Ej, so they are identities for oj and 
can be omitted. This leaves the second column so that ^jOy = y. 

This completes the proof. □ 



From Theorem 8^ we deduce the following result. 

Theorem 8.7 Let f : G ^ H be a morphism of cubical uj-categories such that 7/: 7G — > jH is an 
isomorphism. Then f is an isomorphism. 

Proof By Remark 3.10| , / induces isomorphisms from <I>„(G„) to ^n{Hn). Since $0 is the identity 

operation, / induces a bijection from Go to Hq. By an inductive argument using Theorem 

/ induces a bijection from G„ to i/„ for all n. Therefore / is an isomorphism. □ 



It follows from Proposition p.l| and Theorem 8/7 that B : G A7G is a natural isomorphism for 
cubical w-categories G. From Theorem iA, A: jXX ^ X is a natural isomorphism for cj-categories X. 
We draw the following conclusion. 

Theorem 8.8 The categories of co-categories and of cubical uj-categories are equivalent under the 
functors A and 7. 
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9 Thin elements and commutative shells in a cubical cj-category 



In this section we use the equivalence of Theorem 8.8 to clarify two concepts in the theory of cubical oj- 
categories: thin elements and commutative shells. Thin elements (sometimes called hollow elements) 



were introduced in the thesis of K. Dakin |17|, and were developed in the cubical tj-groupoid context 
by Brown and Higgins in |6|, They are used by Ashley in ^ and by Street in |27|. In the cubical 

nerve of an w-category they arise as follows. 

Throughout this section, let G be a cubical w-category. Whenever convenient, we will identify 
G with the nerve of 7G; in other words, each element x of G„ is identified with a homomorphism 
X : Mil"") -fG. 

First we deal with thin elements. Intuitively, an element is thin if its real dimension is less than 
its apparent dimension. In the nerve of an w-category we can make this precise as follows. 

Definition 9.1 Let x be a member of G„. Then x is thin if 

dim < n. 

Given an element x of Gn, we can identify x(/"') with <I>„x by Theorem 7.1. By Remark 3.10, dim 
^n-c < n if and only if is in the image of ei. We therefore have the following characterisation. 

Proposition 9.2 Let x be a member of Gn- Then x is thin if and only if is in the image of £1. 

There is also a less obvious characterisation in more elementary cubical terms: the thin elements 
of Gn are those generated by the Gm with m < n. The precise statement is as follows. 

Theorem 9.3 Let x be a member of Gn- Then x is thin if and only if it is a composite of elements 
of the forms eiy and V^z for various values of i,j,a, y, z- 

Proof Suppose that x is a composite of elements of the forms £iy and T'jZ. Then <I>„x is in the image 
of £1 by Theorems 5.6 and 6.10, so x is thin by Proposition 9.2. 

Conversely, suppose that x is thin. It follows from the proof of Theorem 8.5 that x is a composite 
of <I>„x with elements of the forms e^y and T^z. By Proposition 9.2, <^„x is in the image of £1, so x is 
itself a composite of elements of the forms £iy and P^z. □ 

Next we deal with commutative shells. There is an obvious concept of commutative square, or 
commutative 2-shell; we want commutative n-shells for arbitrary positive n. Now an n-shell 2; in G 
can be identified with a homomorphism z : M{d~_iL"' U d'^^^L"') —>■ 7G, and we must obviously define 
a commutative n-shell as follows. 

Definition 9.4 For n > an n-shell 2 in G is commutative if 

= z{dun- 

By Theorem 6.10(ii), if z is an n-shell with n > then can be identified with z)i, the 

(a, 1) face of the n-shell <I>„z as in theorem 8.6. We can therefore describe commutative n-shells in 
cubical terms as follows. 

Proposition 9.5 For n > an n-shell z in G is commutative if and only if 

{^nz)i = {^nz)t- 
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10 Monoidal closed structures 



In Al-Agl and Steiner constructed a monoidal closed structure on the category w-Cat*^ of (globular) 
(j-categories by using a cubical description of that category. Now that we have a more explicit cubical 
description we can give a more explicit description of the monoidal closed structure; we modify the 



construction which is given by Brown and Higgins in [13| for the case of a single connection and for 
groupoids rather than categories. Following the method there, we first define the closed structure on 
the category a;-Cat° of cubical w-categories using a notion of n-fold left homotopy which we outline 
below, and then obtain the tensor product as the adjoint to the closed structure. This gives: 

Theorem 10.1 The category i^-Cat° admits a monoidal closed structure with an adjoint relationship 

a;-Cat°(G ^H,K)^ c^-Cat°(G, w-CAT°(/7, K)) 

in which u!-CAT°{H, K)q is the set of morphisms H ^ K, while for n ^ 1 a;-CAT°(ff, K)^ is the set 
of n-fold left homotopies H ^ K. 

The proof is given below. 

Because of the equivalence between a;-Cat° and the category w-Cat*^ of w-categories we then have: 
Corollary 10.2 The category tJ-Cat'-^ admits a monoidal closed structure with an adjoint relationship 

w-CatO(X (g) y, Z) ^ w-CatO(X, uj-CkJ^{Y, Z)) 
in which uj^ -CIKY {Y, Z^q is the set of morphisms Y — > Z , while for n ^ 1 Ci-'-CAT'~-^(y, Z^^ 

is the set 

of n-fold left homotopies Y ^ Z corresponding to the cubical homotopies. 



The tensor product in Corollary 10. 2| is an extension of the tensor product in Theorem 1.8 



Note that by Remark 3.11, the set uj-CAT'^{Y, Z)n of globular n-fold left homotopies may be 
thought of as an explicitly described subset of the set of cubical n-fold left homotopies Ay XZ. 
Because of the complications of the folding operations, explicit descriptions of the globular monoidal 



closed structure are not so easy, but have been partly accomplished by Steiner in [26|. See also Crans 



We now give details of these cubical constructions, following directly the methods of |13]. 

Let H he a cubical w-category and n be a non-negative integer. We can construct a cubical w- 
category P"^H called the n-fold (left) path cubical uj-category of H as follows: {P"H)r = Hn+r] the 
operations df, Ei, Tf and Oj of P'^H are the operations En+i, T^+j and o„^j of H. The operations 
c?f,... ,9" not used in P^H give us morphisms of cubical w-categories from P^H to P^~^H, etc., 
and we get an internal cubical w-category 

PH = {H,P^H,P'^H,...) 

in the category u;-Cat°. 

For any cubical w-categories G, H we now define 

aj-CAT° (G, H) = aj-Cat° (G, PH) ; 
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that is, a;-CAT[^(G, i?) = u!-Cat°{G, P"^H), and the cubical w-category structure on a;-CAT^(G, i?) 
is induced by the internal cubical ci-'-catcgory structure on PH. Ultimately, this means that the 
operations df, etc. on LiJ-CAT°j(G, i^) are induced by the similarly numbered operations on H. In 
dimension 0, ti;-CAT°(G, if) consists of all morphisms G ^ H, while in dimension n it consists of 
n-fold (left) homotopies G ^ H. We make a;-CAT°(G, H) a functor in G and H (contravariant in G) 
in the obvious way. 

The definition of tensor product of cubical tj-categories is harder. We require that — G be left 
adjoint to u;-CAT°(G, — ) as a functor from a;-Cat° to a;-Cat°, and this determines up to natural 
isomorphism. Its existence, that is, the representability of the functor a;-Cat°(F, a;-CAT°(G, — )), can 
be asserted on general grounds. Indeed, a;-Cat° is an cquationally defined category of many sorted 
algebras in which the domains of the operations are defined by finite limit diagrams, and general 
theorems on such algebraic categories imply that u;-Cat° is complete and cocomplete. 

We can also specify the tensor product cubical w-category by a presentation; that is, we give a 
set of generators in each dimension and a set of relations of the form u = v, where u,v are well 
formed formulae of the same dimension made from generators and the operators ,ei,Tf,o^. This is 
analogous to the standard tensor product of modules over a ring, and the universal property of the 
presentation gives the required adjointness. 

The details are as follows. 

Definition 10.3 Let F, G be cubical a;-categories. Then F (g) G is the cubical w-category generated 
by elements in dimension n ^ of the form x^y where x G Fp, y E Gq and p + q = n, subject to the 
following defining relations (plus, of course, the laws for cubical w-categories) : 



(iv) {x Oj x') (g) y = (x (g) y) o, (x' (g) y) if 1 ^ z ^ p, and x Oj x' is defined in F; 

(v) X ^ {y Oj y') = (x ^ y) Opj^j {x (g) y') if 1 ^ j ^ and y oj y' is defined in G; 
We note that the relation 

(vi) {ep+ix) ®y = x® (eiy) 
follows from (ii). 

An alternative way of stating this definition is to define a bimorphism {F, G) A, where F, G, A 
are cubical w-categories, to be a family of maps FpXGq ^ ^p+g {Pi 5^0)) denoted by (x, y) i— > x{'^^ V) 
such that 

(a) for each x G Fp, the map y i— > xi^^V) is a morphism of cubical w-categories G P^A; 





{six) (g)y ifl^f^p+1, 
X (g) {si-py) ifp+l^i^n + l; 




35 



(b) for each g & Gq the map x i— > xi^^y) is a morphism of cubical w-categories F TP'^TA, 

where the cubical w-category TX has the same elements as X but its cubical operations, connections 
and compositions are numbered in reverse order. The cubical w-category F ^ G is now defined up to 
natural isomorphisms by the two properties 

(i) the map {x,y) x ® y is a bimorphism (F, G) ^ F G; 

(ii) every bimorphism (F, G) ^ A is uniquely of the form (x, y) a{x ® y) where a : F ®G ^ Ais 
a morphism of cubical w-categories. 

In the definition of a bimorphism {F,G) — > A, condition (a) gives maps Fp — > co-C/KYp[G, A) 
for each p, and condition (b) states that these combine to give a morphism of cubical w-categories 
F uj-CAT^ (G , A) . This observation yields a natural bijection between bimorphisms {F,G) — > A 
and morphisms F — > a'-CAT°(G, A). Since we also have a natural bijection between bimorphisms 
{F, G) ^ A and morphisms F G ^ A, we have 

Proposition 10.4 The functor — (E) G is left adjoint to the functor w-CAT°(G, — ) from co-Cat^ to 
(j-Cat°. □ 

Proposition 10.5 For cubical uj-categories F,G,H, there are natural isomorphisms of cubical uj- 
categories 

(i) {F®G)®H^F(E{G(E H), and 

(ii) (j-CAT°(F0G,F) ^c^-CAT°(F,c^-CAT°(G,F)) 
giving tJ-Cat° the structure of a monoidal closed category. 

Proof (ii) In dimension r there is by adjointness a natural bijection 

Lj-CAT° (F (S)G,H)= (j-Cat° {F G, P' H) 

^ a;-Cat°(F,a;-CAT°(G, P^T/)) 
= a;-Cat°(F,P^(c^-CAT°(G,/7))) 
= a;-CAT°(F,cj-CAT°(G,i/)). 

These bijections combine to form the natural isomorphism (ii) of cubical w-categories because, on both 
sides, the cubical w-category structures are induced by the corresponding operators df,£j, etc. in H. 

(i) This isomorphism may be proved directly, or, as is well known, be deduced from the axioms 
for a monoidal closed category. □ 

We can also relate the construction to the category of cubical sets, which we denote Cub. The 
underlying cubical set functor U : w-Cat^ Cub has a left adjoint a : Cub — > a;-Cat°, and we call cr{K) 
the free cubical uj-category on the cubical set K. The category Cub has a monoidal closed structure 
in the same way as a;-Cat° (see fl^); the internal hom CUB is given by CUB(L,M),. = Cub(L, P^'M) 
where is now the n-fold path functor on cubical sets. We have the following results. 
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Proposition 10.6 For a cubical set L and cubical co-category G, there is a natural isomorphism of 
cubical sets 

U{u-CkJ°{a{L),G)) ^ CUB(L,C/G). 

Proof The functor a : Cub a;-Cat° is left adjoint to U : a;-Cat° — > Cub, and this is what the 
proposition says in dimension 0. In dimension r we have a natural bijection 

a;-CAT°(a(L), G) = a;-Cat°(a(L), P^'G) 
^ Cub{L,UP''G) 
= CUB^(L,?7G) 

and these bijections are compatible with the cubical operators. □ 



Proposition 10.7 IfK,L are cubical sets, there is a natural isomorphism of cubical lv- categories 

a{K)®a{L) ^ a{K ^ L). 

Proof For any cubical a;-category G, there are natural isomorphisms of cubical sets 

U{u}-CAJ°{a{K)(^a{L),G)) ^ i7(u;-CAT°(CT(K), a;-CAT°(a(L), G))) 

^ CUB{K,U{uj-C/\J°{a{L),G))) 
^ CUB(i^,CUB(L,;7G)) 
^ C\JB{K ^ L,UG) 
^ U{u;-CAJ° {a{K ®L),G). 

The proposition follows from the information in dimension 0, namely 

uj-Cat°{(j{K ® L),G) ^ u-Cat°{a{K) ® a{L),G)). 

□ 

The w-categories M{I"') of Section 1 can be fitted into this framework if one regards them as 
cubical w-categories. Indeed, as a cubical w-category, M(I"') is freely generated by one element in 
dimension n; therefore M(/"') = o"(F') where I" is the cubical set freely generated by one element in 
dimension n. Calculations with cubical sets show that I™-® I" = 1"*+"-^ and we get the following result. 

Corollary 10.8 The are natural isomorphisms of cubical u-categories 

M{I'^) ® M{r) ^ M(J"'+"). □ 

Proposition 10.9 (i) M{r) ® - is left adjoint to : a;-Cat° a;-Cat°. 

(ii) - ® M{r) is left adjoint to a;-CAT°(M(/"), -). 

(iii) a;-CAT°(M(/"),-) is naturally isomorphic to TP^'T. 
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Proof (i) There are natural bijections 



uj-Cat°{M{r 



^ u;-CAJ° {H,K) 
= LO-Cat°{H, P'^K). 



(ii) This is a special case of Proposition 10.5 
(hi) It follows from (i) that TP''T : w-Cat^ 
5 TM{I^). But the obvious isomorphism TI - 
§ TM(I^) is naturally isomorphic to — (8) M(/ 



u;-Cat° has left adjoint T{M{r) ® T{-)) ^ 
I induces an isomorphism TM{I^) = M{I^), so 
. The result now follows from (ii). □ 



The free cubical w-category on a cubical set is important in applications to concurrency theory. 
The data for a concurrent process can be given as a cubical set K, and the evolution of the data can 
be reasonably described by the free cubical w-category cr{K); indeed, cr{K) is the higher-dimensional 



analogue of the path category on a directed graph. The idea is pursued by Gaucher in |2C|. 
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